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Description 

The present invention relates to a digital-to-digital sample rate converter for converting digital input signals having 
a first sample rate into digital output signals having a second sample rata 
5 In TV receivers analog signal processing has been increasingly replaced by digital signal processing. Digital signal 

processing offers a wide range of possibilities for the improvement of picture quality, such as noise reduction, f ficker 
reduction, interlacing and skew elimination. Furthermore digital signal processing advantageously alk>ws to introduce 
spedal features like for instance picture format conversion, panning of pictures, zoonrung or various cinema effect. 
When digital picture signals are processed, for instance when a picture format conversion is to be performed, it may 
10 be necessary to convert an original sample rate of the digital signals into a sample rate different from the original sample 
rate. 

In prior art TV receivers, the sample rate conversion is accomplished by converting the original digital signal, having 
the original sample rate F. into an anafog signal and then converting this analog signal back into a new digital signal, 
having a sample rate P different from the sample rate of the original digital signal. 
IS A disadvantage of this prior art sample rate conversion is. that the hardware to implement the sample rate conversion 
is complex, since the digital signal needs to be converted from digital to analog and t>ack to digital. 

Also. sirKe this prior art sample rate conversion includes analog circuitry, the prior art sample rate conversion is 
subject to the well known disadvantages of analog components such as tolerances, drift and ageing. 

In order to avoid the above mentioned problems related to analog circuitry, it seems advantageous to perform a 
20 digital-to-dlgital sample rate conversion instead of the prior art digital-to-anak>g*to-digital converskxi method. From the 
theory of digital signal processing, the t>astc prirKiples of digital-to-digttal sample rate conversion are well known. The 
book **Multirate Digital Signal Processing*, by RonaM E. Crochiere. Lawrence R. Rabiner. Prentice Hall, gives an overview 
of the theoretical tMtckground. 

However, a direct hardware implementation of the structures for sample rate conversion suggested in the literature 
25 is rather inefficient Such a hardware for sanple rate conversion requires a large number of muitipiiers as well as a large 
filter bank for the filter coefficient for the digitat-to-digital sanple rate conversion. This consequently means that a chip 
for digital-to-digital samiple rate conversion, using the basic principles suggested in the literature, would have a large 
amount of gates. This causes not only technical protslems. such as timing problems, txjt also increases the costs for the 
chip. 

30 It is therefore an object of the present invention to provkSe a digital-to-digital sample rate converter having a low 
complexity. 

This object is achieved by the features of indeperxient claims 1 and 17. 

By using a digital lowpass filter having a piecewise continuous linear hull curve, the digital-to-digital sample rate 
converter, requires only a single multiplier. This extremely reduces hardware complexity and allows a cost efficient pro- 
35 duction of a digital-to-digital sample rate converter. Since the sample rate converter may be used in consumer electronic 
products, such as digital TV receivers. low cost production is a major advantage. 

Since the impulse response of an ideal lowpass in a (sin x)/x curve, preferably the piecewise continuous linear hull 
curve of the digital lowpass fDter is an approximation of a (sin x)/x curve, with x=n" F*-t , wherein F* is a sample rate 
and t is time, such that the piecewise continuous linear hull curve consists of two intersecting straight lines for each 
40 segment of the hull curve with x between n- i<x<n- (i+1 ) and index i being integer. 

Furthermore, it is preferable to have a piecewise continuous linear hull curve, which is an approximation of the 
(sin x)/x curve, wherein the filter length Q equals four. This has the advantage that a good periormance for the sanple 
rate converter is achieved with a low hardware complexity. 

A preferred embodiment of the sample rate converter uses a piecewise continuous linear hull curve that is symmet- 
45 rical in the range of -n<x<n and in the ranges of n- i<x<n* (i+1) for integer values and i2 1 , wherein a symmetry 
exists with respect to x=0 and xs±n(3/24-i) for i = 0, 1.2, 3.... Symmetry of the piecewise continuous linear hull curve 
advantageously sinplrfies the calculation of the sample rate converted output values. 

In a preferred embodiment of the present invention the sum of the filter coefficients of the partial filters equals 1 . 
This has the advantage, that the dynamic range of a signal and consequently the energy of the signal is not changed. 
50 Calculation of sample rate converted output values can be even more simplified by selecting the intersection of the 
two straight lines in the segment 0<x<n to have a value of a=5/8 at x= n/2 and by selecting the intersection of the two 
straight lines in the segment n <x<2 n to have a value of minus 1 /8 at x=3 n/2 . since a division by 8 is easily accomplished 
in a digital filter. 

Preferably the piecewise continuous linear hull curve has a value of 1 at x=0 and has values of zero at x=±n*i for 
55 iss 1 , 2. 3.... This yields a good approximation of the (sin x)/x curve. 

A preferred embodiment of the present invention comprises a control unit including an LSB extractor for providing 
a fitter coefficient rumber (k-number) arxj an address generator for generating an address signal, which selects the 
digital input signals for processing by the digital filter. The control unit further comprises rightshift means for providing 
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MSBs. By using an LSB extractor and rightshift means, the hardware ior providing the filter coefficient number (k-number) 
and the address signal is simple and inexpensive. 

By providing a lowpass fitter for lowpass-f iltering the digital input signal prior to sample rate conversion, adverse 
aliasing effects can be eliminated. 
5 An advantageous embodiment of the present invention provides a preload value to the control unit, such that the 

filter coefficient number (k-number) is shifted and thus, the digital output value is phase shifted. Non-orthogonal digital 
pictures having picture lines with differing start phases can t>e transformed into orthogonal pictures. As a consequence 
undesired artefacts like for instance skewed vertical lines can be avoided. 

A preferred embodiment of the present invention comprises means for supplying a constant decimation factor M. 
10 By choosing a fixed dedmatkm factor, the sample rate converter can be used as a picture format converter. 

Other preferred embodiments of the present invention comprise means for supplying a time varying decimation 
factor M. In a simple case the time variation varies the decimation factor M in a line by line mode. Thus digital pictures 
with various spatial effects (cinema ^ects) can be generated. 

Further preferred enixxliments are obvious from the sut^daims. 
IS Preferred embodiments of the present invention are described in detail with reference to the drawings. 

Rg. 1 is an illustrative tiock diagram of a system for converting the sample rate by a factor of L/M. 

Rg. 2A is a table of the time relationship between the output y(m) arxl the input x(n) for the case Ms3 and L=:4. 

Rg. 2B is an explanatory table for clarifying the operation of the corrtrol unit and the address generator of Figure 3 
with L»64 and M:^. 

20 Rg. 3 is a structure for realizing a sample rate converter for conversion by a rational fraction 

Rg. 4 represents a general filter curve of a digital lowpass filter. 

Rg. 5 shows general titer curves drawn in one coordinate system. 

Fig. 6 is a filter curve of a digital fowpass filter according to the present invention. 

Rg. 7 are separated fitter curves of a linear digital lowpass filter according to the present invention. 
2S Fig. 8 is a hardware solution for a digital lowpass fitter according to the present invention. 

Rg. 9 is a block diagram of an improved sample rate converter concept 

Fig. 1 0 is a diagram of examples for a time varying decimation factor M. 

Fig. 1 shows an illustrative tHock diagram for explaining the principle of sample rate conversion. It shouW be noted 
however, that the l5lock diagram of Rgure 1 is not suited for an efficient hardware solution. An incoming digital signal x 

30 having a sanple rate F, is input into the interpolator 1. The interpolator 1 inaeases the sample rate by a factor L This 
may be done by adding L-1 zeros between adjacent samples. The operation of adding zeros is called interpolation and 
L is called the interpolation ^ctor. The interpolated digital signal, having a sample rate of PL. is input into a lowpass 
filter 2. The lowpass filter 2 must fulfill the nyquist criterion in order to eliminate aliasing distortions. The interpolated and 
lowpass filtered signal is then input into the decimator 3. The sample rate is reduced from PL to FUM by leaving out M- 

35 1 sample values and saving only every M-th sample value. The operation of using only every M-th sample value is called 
decimation and M is called the decimation factor. The output signal y has a sample rate of PL/M. Equation 1 .0 is a 
mathematical description of Rg. 1. 



y(m)=XMnL+mAf©L)Jj^j-nj (1.0) 



45 

0 : = modulo operator 



so 




:= floor functiion 



The output sample y(m) can be expressed in terms of the input samples x(n) and the filter coefficients h{m). Equation 
1 .0 represents a linear, periodically time-varying system and connects the output of the sample rate converter directly 
55 to the input For computing the output sample values y(m) It is therefore sufficient to have periodically repeating filters 
(polyphase filters). From the atx>ve follows, that a hardware may t>e developed, which loads the necessary filter coeffi- 
cients from a filter t)ank and processes input values in order to compute an output value. 
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nf I ^J^^^!^^^'^'^^"^ " ^ convenient to assume that the length N of the lowpass filter is a multiple 
Of L mat IS N=Q-L. wherein Q « an integer value. Then all coefficentsets h„„^L(n)=h(nL+mM®L) .m=0. L-1 coS 
exactly Q ooeff cents. Furthermore h(nL4mM©L) is periodic in m with periodTlhat is * 

h(nL+mM e L)^h{/U.+{m+rL)M ® L). M).±1.±2.... 
Then, equation 1 .0 can be expressed as 



10 



IS 



Xm) =f ^[^J - n] (2-0) 

=J^h{nL+mM® L) ^[^J - 



Wrthoirtloss of generality let Q be a constant (for example Q=4) and let L be a constant power of two for all further 
explanabons.Thenequation2.0isreducedtoequation2.l. Equation2.l showsthatlheconputationofanoutputsample 
20 y(m) IS obtained as a weighted sum of four sequential sanples of x(n) starting at Ihe vuiswipie 

x( [toM/lJ ) 



25 



sample and going bactwaids in n sequentially. The weighting coefficients are periodically time-varying so that mMeL 
coefficient set IS used for the m-th output sample. mai miwwL 



30 



35 



40 



y(m) = h(0»L+mM@L)x^^^-0^+ (2-1) 
= /i( 1 • L + milf © L) x^l^il^J - 1 j + 
= /i(2 - L + mAf © L) *[|_-^ j - 2] + 



45 



50 



the i^^";^?i r/mr'"^ '^^o^f'iP the n=0 term in equation 2.1 for the case M=3 and L=4. The table shows 

Ltom/lJ 



55 ^uT!^Z^'^l%'^^'T Z ^"""^.^ °^ ^'^'^ ^ ^'"^ ''<3m/4) rounded off to the next integer 

ss value Column 3 of Rg. 2A indicates the periodical variation in time of the fiher coefficient number k. 

3 ThT conversion may advantageously be realized in a structure as shown in Hg. 

3. The embodiment of Rg. 3 compnses a Dual Port RAM 4. a FIR filter structure S. a control unit 6 and an addre^ 
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generator 7. The Dual Port RAM receives the input sample values x(n) as weli as ackiress data. The address data 



provided by the address generator 7 determine the order in which the sample values x(n) are supplied to the FIR 
filter structure 5. 

The control unit 6 comprises extractor means 8 for extracting ttie 6 LSBs. rightshift means 9 for performing a 6 BIT 
10 rightstiift. a register 1 0 for storing and time delaying the output of the extractor means 8 arxl adding means 11 for adding 
an input value of m to the time delayed output of the extractor means. 

The address generator 7 comprises adding means 1 2 for adding the rightshifted signal to the time-delayed address 
signal adr and a register 1 3 fbr storing and time-delaying the address agnal adr. The FIR filter 5 comprises means 14. 
15. 16. 17 for supplying filter coefficients ho(k). hi(k). h^k), h3(k), means 18. 19. 20. 21 for multiplying the bput sample 
15 values x(n) with the filter coefficients ho(k). hi(k). h2(k), h3(k) and adding means 22 for adding the multiplied input sample 
values. 

The structure of Fig. 3 worics as follows. The adding means 1 1 of the control unrt 6 is supplied with a preload value 
S. For Ss=0 the timing relationship between the output signal y{m) and the input signal x(n) is illustrated in Figure 2. With 
a preload value of it is possible to start confutation with a different filter coeff ident number k. 

20 Since in the present example of Fig. 3. an interpolation value of L=64=2 ^ is used, the extractor 8 extracts the six 
LSBs from the eight BIT output of the adding means 1 1 . It is to be noted, that L=64=26 is only exemplary. The hardware 
of the present invention can be realized for any L«2^ witti 1 =0. 1 . 2. 3... By feeding back the output of the extractor 8 to 
the register 10. the k-number (k=mM0L) may be produced at the output of the extractor 8. The output of the adding 
means 1 1 is also rightshifted by six BIT. This conesponds to a division Us64s26. The six BIT rightshifted signal is input 

25 into tiie adding means 12 of the address generator 7 and is added to the^timeKielayed output of the adding means 12. 
The output of the adding means 12 thus delivers the address signal 



Rgure 2B clarifies the atx>ve described correlation fbr the values of L=64 and Ms80. The first column of Figure 26 
denotes the Index number m of the output signal y{m). The second column shows the output of the adding means 1 1 
for increasing values of m. The tiiird column lists the output values k^mMeL of the six LSB extractor 8. The fourth 

35 column of Figure 2B indicates the six BIT rightshifted signal output by the rightshift means 9. The output adr of the adding 
means 12 is listed in the fifth column of Fig. 28. 

The filter coefficient number k=mM©L is input into the FIR filter. By means of the address signal adr, the proper 
irput sanpies x(n) are read out of the Dual Port RAM. Thus the input samples x(n) can be multiplied by the filter coef- 
ficients h(k) in accordance witti equation 2.1. The output sample y(m) is obtained by adding the multiplication results. 

40 In order to reduce hardware conrplexity, it is desirable to have as few as possible nxiltipliers in the FIR filter of Fig. 
3. The order of the filter cun^e of the FIR filter conesponds directiy to the number of multipliers needed fbr the FIR filter. 
Thus, preferat}ly the filter hull cun^e of the FIR filter Is a linear curve, which means that only one multlpiier is needed. 
Since the FIR filter must have a lowpass characteristic. It Is suggested to approximate a curve, preferably a (sin x)/x 
curve, by a plecewise continuous linear curve. Of course any other piecewise continuous linear curve, that exhibits 

45 lowpass characteristics may be used. Fig. 6 shows such a piecewise continuous linear curve that serves as a hull curve 
for the lowpass filter. T denotes the sampling period with T=1/F . F being the sampling frequency. In this example, each 
of the sample periods T conprises L=64 anows indicating 64 discrete functions. 

According to tiieoretical principles, optimum results would be obtained by using a filter curve according to a function 
(sin x)/x . however, this function is infinite in time and non-linear. Therefore an approximation is made by a piecewise 

so continuous linear function and a reduction in length x. Both approximations cause unavoidable errors. Therefore it is 
necessary to consider 

a) which parameters are variable, and 

b) how can these variable parameters be adapted in order to obtain a compromise between low hardware costs 
ss and a good filter performance. 

The above mentioned considerations are explained with reference to Fig. 4. The filter coefficients h(k) in Fig. 4 have 
a piecewise continuous linear hull curve, which approximates the (sin x)/x function in the range from 
-3<k<+3 (-3T<t<3T) . The intersections of the linear hull curves within the segments ±1. ±11 and ±111 and the values of 
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25 



the linear hull curves at the borders of the segments ±1. ±11 and ±111 are varial)le. In other words the parameters, that 
define the linear hull curves for hg.. h^.. ho-, h©^ h,^. and hg^ need to be chosen appropriately in order to approximate 
the (sin x)/x curve. Furthermore additional con-esponding segments ±IV. ±V... may be added to inaease filter length. 
By dropping segments ±111 in Rg. 4 and keeping only segments ±1 and ±11, the filter length may be reduced. A reduction 
of the filter length to oontatn only segments ±1 results in rather crude approximations and a low performance of the digital 
filter. 

The following formulas represent the respective linear hull curves of the function in Rg. 4. (The equations are made 
with the assumption, that the coordinate system is shifted such that the origin is located in the leftmost point of each 
segment). 
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Using the above equations it is possible to determine the parameters B. c^, a. b, as well .as the parameters Ci. bi for 
1 s 1 . such that the desired filter performance is achieved. Since the present filter is a digital filter, the following is to be 
considered: 

N = Q-L 

with 
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Q : = integer value 
N : = length of fitter 
L : - interpolation factor 

From this follows the above equation 2.0, wherein the h are the filter coefficients of the digital f Bter, being approximated 
by linear curve pieces. 

Each linear curve piece contains L sample values (correspondingly L coefficients) and there. ve Q linear curve 
pieces (e.g. Q=6 in Fig. 4. namely the linear hull curves for segments ±1, ±11. and ±111). For computation of the output 
value y(m) one coefficient is necessary from each linear curve piece. Therefore the filter can be imagined as a filter that 
is composed of L partial filters, wherein each partial filter comprises Q coefficients, which result from Q different seg- 
ments. 

From theoretical considerations it is known, that a filter does only then not change the dynamic range of a signed 
and consequently does not change the energy of a signal, when the filter coefficients meet the requirement that the sum 
of the filter coefficients equals 1 . 

The above requirements results in specific adaptions of the partial fiters. This will t>e explained with reference to 
Fig. 5. All linear curve pieces are drawn in one coordinate system. Rg. 5 shows the linear curve pieces ho., ho^., h<|.and 
h^^. The linear curve pieces h2+ and h2. are not shown, txit of course the linear curve pieces h2^ and h2. of the segments 
±111 could be included in Fig. 5. The vertical line marked by an "X" collects the four coefficients of a partial filter. From 
the above equatk>ns follow the constraints for optimlzatton of the parameters: 

Co + bo+2b, =1 



For filter lengths including also segments id II. the constraints need to be extended correspondingly Theoretical consid- 
erations which were confirmed by tests suggest to select a value of a>0.5. Taking into account the above mentioned 
constraints and criteria for optimization, the values of the parameters have been selected as follows: 

a = 5/8.B= 1/2.Co = 1 .bo = b^ =OCi =0.5-a = -1/8.Q = 4 

In principle the hardware may be realized with only one multiplier for all linear curve pieces. It is to be noted, that the 
above parameters represent a preferred embodiment that requires only a low complexity hardware and even better filter 
performance may be obtained with a higher filter length (Q>4). In the present application, i.e. sample rate conversion in 
TV receivers, it turned out that a filter length of Q=4 yields a good benefit for the expenditure needed to inplement the 
hardware. The equations of the four filter curves as shown in Rg. 7, can be stored and the filter coefficients can be 
calculated during the conputation of the output value y(m). Since, as stated above, the hull curve of the filter is piecewise 
continuous and linear, the hardware may be realized with only one multiplier. 
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Combining the information of Rg. 3 and Rg. 7. it is possit>le to derive tJie equations 3.0 to 3.2. 



y, =h^{k)* x,^, + A, (A:) • x, +h^(k)* 



(3.0) 




(3.1) 



2 



y, = [(2a - 1) • a,,, + 2(1 - a) • + (-2a) • + (2a - 1) • ] • y + 



[(l-2a) • x.^^ +(2a-l) • x, +2a • +(l-2fl) • x,_^] 



(3.2) 



Equation 3.0 describes a simple FIR filter structure with varying filter coefficients as is for instance shown in Rg. 3. The 
input values x(n) are first muftipfied by the con^esponding filter coeff idents h(l^ and then added to each other. Equation 
3.0 is separated into equations 3.1 and 3.2 for values of k between 0 and U2 and values of k between U2 and U 
respectively. Both equations. 3.1 and 3.2 have a first part that is dependent of the filter coeff k:ient number k of the 
required coefficient set and a second part that is independent of the filter ooefficient number k. This allows using only 
one multiplier. 

In a preferred embodiment of the present invention, the interpolation factor L and the break point a are chosen to 
be Ls64 and 3=5/8. Equations 3.1 and 3.2 can then be transformed into equations 3.3 and 3.4. 



Fig. 8 exemplifies a low cost hardware solution for equations 3.3 and 3.4 with an interpolation factor of L=64 and the 
breakpoint in the filter curve of Rg. 6 at ± T/2 being at a=5/8. The digital lowpass filter comprises four registers 23. 24. 
25 and 26 to which the input values x(i+1). x(i-2). xfi-l) and xfi) are supplied. Register 27 is supplied with the filter 
coefficient number k. The output of register 23 and the output of register 24 are connected to the inputs of adder 28. 
The output of register 25 is connected to the input of adder 29. to the input of subtracter 30 and to the input of the 
multiply-by-4 means 31 . The output of register 26 is connected to the input of adder 29 and to the input of substracter 
30. The output of adder 28 axxi the output of adder 29 are connected to the inputs of subtracter 32. The output of 
subtracter 30 is connected to the input of the muItiply-by-4 means 33. Register 27 is connected to the input of register 
34. to an input of the bitwise XOR means 35 and to adder 36. 

The output of subtracter 32 is connected to an input of the bitwise XOR means 35 and to the input of register 37. 
The output of register 37 is supplied to register 38. The output of the fcHtwise XOR means 35 and the output of the 
multiply-by-4 means 33 are connected to inputs of adder 36. TTie output of adder 36 is input into register 39, whose 
output is connected to an input of multiplier 40. The second input of multiplier 40 is connected to the output of register 
34. The divide-by-64 means 41 receives the output of multiplier 40 and delivers its output to adder 42. The output of the 



32<Jk<64 
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multiply-by-4 means 31 is supplied to register 43. whose output is connected to an input of adder 42. The output of 
adder 42 is input into register 44, whose output is connected to an input of adder 45 and to the input of the divide-by^ 
means 46. The output of adder 45 is supplied to the input of the divide-by-4 means 47. Both divide-by-4 means 47 and 
46 are connected with their respective outputs to the inputs of the multiplexer 48. The MSB of register 34 are supplied 

5 to register 49. whose output is connected to an input of multiplexer 48. The output of multiplexer 48 is input Into register 
50, whose output then supplies the output signal y 

The digital lowpass fitter of Fig. 8 works, as follows. The input values x(i+l), x(i-2), x(i-1 ). and x(i) as well as the filter 
coefficient nunt)er k are input into the lowpass filter. The input values x are added or subtracted to give the values of 
x(i+1)+x(i-2). x(i)+x(i-1) and x(i)-xO-l). By subtracting the above sums in subtracter 32. the value of 

10 (x0)+x(i-l )-(x{i+1 )+x(i-2))) Is calculated. The mutiply-by-4 means 33 provkJes the calculation result of 4{x(i)-x(i-l)) . The 
mathematical expression (x(i)+x(i-1 )-(x(i+l )+x(i-2))) is needed with a positive sign for equation 3.3 and with a negative 
sign for equation 3.4. The t>ftwise XOR means 35 and adder 36 change the sign of the above expressk>n in accordance 
witti the MSB from register 27. In ottier words, the MSB determines which part of the filter curve is to be selected. The 
output of adder 36 then produces the result of 4(x(i)-x(i-1 )) * (x(i)+xfi-1 )-(xCi+1 )+x{i-2))) . Multiplier 40 multiplies tiie output 

IS value of register 39 and the filter coefficient number k which is output by register 34. The output of muttiplier 40 is dIvkJed 
by 64 In thedivide-by-64 means 41 . the value of 4x(i-1 ). output by register 43, is added and the result is input into register 
44. In order to get the result of equation 3.3, the output of register 44 is divkled by 4 in tiie divkje-by-4 means 46, In 
order to get tiie result of equation 3.4. tiie output of register 44 is added to the output of sustracter 32 via the registers 
37 and 38. and is then divided by 4 in the divide43y-4 means 47. The multiplexer 48 receives the MSB of the filter 

20 coefficient number k from register 49. The MSB deckles which part of the filter curve is to be selected. Consequentiy. 
the MSB decides which output, either tiie output of the divide-by-4 means 46 for the result of equation 3.3 or the output 
of tiie divkJe-by-4 means 47 for the result of equation 3.4 is to be selected. Rg. 8 shows that tiie selected parameters 
yield multiplications and divisions by 2". n being integer, which can advantageously be implemented by bit-shifting. 
The characteristics of the digital low-pass filter of the present invention is determined k>y the piecewise linesu' coef- 

25 f icients. As as result, lowpass ctiaracteristics of tiie digital filter having filter coefficients as shown in Rg. 6 may not be 
sufficient to fulfill the nyquist criterion. In order to fulftil the nyquist criterion, the Incoming signal may simply be filtered 
by a lowpass filter. Rg. 9 shows an improved sample rate converter concept using a lowpass filter 51 for tiie input signals. 
The definite cut-off frequency of the lowpass filter nxist relate to the decimation value M in order to meet the nyquist 
criterion. In other words, the incoming signal has to be band limited according to the chosen rational fraction L7M. 

30 The atxyve described digital-to-digital sample irate converter may be advantageously used to eliminate skew prob- 
lems in TV pictures having picture lines with differing start phases. A digital picture having skewed lines is also called a 
non-orthogonal picture. When a non-orthogonal picture is displayed on the TV screen, undesirable artefacts like for 
instance skewed vertical lines will appear. The above described digital-to-digital sample rate converter may be modified 
in order to generate an ortfiogonal picture, which has matching start phases for alt picture lines. A preferred enrt)odiment 

35 of tfie present invention is able to generate an orthogonal picture, if the information of the differing start phases is avail- 
able. Adder 1 1 of Figure 3 is supplied with a preload value 2. Rgure 2A illustrates the time relationship between y(m) 
and x(n) for a preload value of S=0. With a preload value S^, it is possible to start computation of an output value using 
a fitter coefficient number k that is different from tiie filter coefficent number k used with a preload values S=0. A preload 
value 8^ consequentiy means a phase shift for the digital output value y(m). In order to desalbe tiiis behaviour in 

40 mathematical terms, equation 2.0 can be amended to yield equation 4.0. 



By selecting preload values 8=^. tiie start phases of lines are shifted to have start phases that produce an orthogonal 

50 picture where skew problems are eliminated. 

The adder 11 of tiie control unit 6 has the decimation value M as a second input. In case the output sample rate 
(Lc/Mo)'P »s fixed and a dedmation value M^^M ^ is chosen via tiie second input of adder 1 1 the digital-to-digital sample 
rate converter works as a picture format converter. The embodiments of the digital-to-digital sample rate converter 
described so far have an arbitrary fixed decimation value M. however, in a preferred embodiment the decinriation value 

55 M may be changeable. 

The decimation value M can be made time-varying. In that case, a digital picture with spatial effects, so called cinema 
effects, is generated. A simple mettiod to vary the decimation value M for each line of a digital picture is shown in Rg. 
1 0. Along the video line, the decimation value M of curve "a" in Rg. 10 increases from a minimum decimation value of 
Mmin to a maximum decimation value Mmax. The decimation value M remains constant for a part of the line length arxJ 
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then decreases to the value of Mmin. Curve !>- shows a decimation value M that decreases, remains constant and then 
increases along the video line. Of course any other method for a variation of M can l>e utilized to generate various spatial 
effects. Similar to varying the decimation value M. the interpolation value L may be varied. Further embodiments of the 
digital-to-digital sample rate converter may use a conr*>ination of any of the above features, such as for instance a sample 
rate converter that can shift the phase for the digital output value y(m) and. at the same time, varies thededmation value 
M. 



Claims 

1, Digital-to-digHal sample rate converter for converting digital input signals (x(n)) having a first sarvple rate (F) into 
digital output signals (y(m)) having a second sample rate (F - UM with L,M integer values), the digital-to-digttal 
sample rate converter conrprising: 

a digital lowpass filter having a piecewise continuous finear hull curve for processing digital input signal (x(n)) in 
accordance with a set of f iHer coefficients (h(k)). 

2. Digital-to-digrtal sample rate converter according to daim 1 , wherein the piecewise continuous Unear hull cun^e (Rg. 
6) of the digital lowpass filter is an approximation of a (sin x)^ curve with 

X = n • F* • t 



F* :s sample rate 
t :s time 

wherein the piecewise continuous linear hull curve consists of two intersecting straight lines for each segment of 
the hull curve with x between n- i<x<n- fi+1) and index i having integer values. 

3- Digital-to-digital sample rate converter according to claim 2. wherein the integer index i runs from \^-2 to i= 1 . resulting 
in a filter length of Q = 4 (Q partial filters). 

4. Digital-to-digital sample rate converter according to daim 2 or 3, wherein the piecewise continuous linear hull curve 
is symmetrical with respect to the values of x=0 and xs±n(3/2 -i- i) for i « 0, 1 . 2, 3.... 

5. Digltal-to-digrtal sample rate converter according to at least one of daims 1 -4, wherein the sum of all filter coeff idents 
(h(k}) of all partial fitters equals 1. 

6. Digital-to-digital sample rate converter according to at least one of daims 2 to 5. wherein the intersection d the two 
straight lines in the segment 0<x<n has a value of a=5/8 at x=n/2 (T/2 in Fig. 6) and the intersection of the two 
straight lines in the segment n<x<2n has a value of 0.5 minus 5/8 at x=3n/2 (3T/2 in Fig. 6). 

7. Digltal-to-digrtal sanple rate converter according to at least one of daims 2 to 6. wherein the piecewise continuous 
linear hull curve has a value of 1 at x=0 and has values of zero at xs+n- i for i = 1 , 2, 3.... 

8. Digital-to-digrtal sample rate converter according to at least one of daims 1 to 7, further comprising: 
a control unrt (6) for providing a filter coeffident number (k). and 

an address generator (7) for generating an address signal (adr), the address signal selecting digital input signals 
(x(n)) for processing by the digital lowpass filter. 

9. Digital-to-digrtal sample rate converter according to at least one of daims 1 to 8. further conprising a storage means 
(4) for storing the digrtal input signals (x(n)), the input signals being read out in accordance with the address signal 
(adr). 

10. Digrtal-to-digrtal sample rate converter according to at least one of daims 1 to 9. wherein said digrtal filter (5) is a 
digrtal lowpass filter having just one multiplier (40). 

11. Digrtal-to-digrtal sample rate converter according to at least one of daims 9 or 10, wherein said contrd unrt (6) 
comprises: 

a register (10) for storing the fitter coefficient number (k); 



10 



EP0695 032A1 



an adder (1 1 ) for supplying a preload value (S): 

an extractor means (8) for generating the fitter coefficient number (k) by extracting LSBs from the output of adder 

(11) in accordance with an interpolation value (L): 

a rightshifl means (9) for generating MSBs of the output of adder (11); 

said address generator (7) comprises: 

an adder (12) for generating the addresss signal (adr) by adcGng the MSBs, generated by the rightshift means (9) 
and the address signal (adr) of a previous computation step: 

a register ( 1 3) for supplying the address signal (adr) of the previous computation step to the adder (12); said storage 
means (4) comprises a Dual Port RAM. 

12. Digital-to-digrtal sample rate converter according to at least one of claims 1 to 1 1. further comprising a lowpass filter 
(51 ) for lowpass f atering the digital input signal (x(n)) prior to sample rate conversion. 

13. Digital-to-digital sample rate converter according to at least one of claims 1 1 or 12. further comprising means for 
supplying a preload value (S) to the adder (1 1) of the control unit (6) such that the filter coefficient nuntoer (k) is 
shifted to produce a phase shift for the digital output signal (y(m)). 

14. Digital-to-digital sample rate converter according to at least one of claims 1 to 13. further comprising means for 
supplying a constant decimation value (M). 

15. Digital-to-digital sample rate converter according to at least one of claims 1 to 14. further comprising means for 
supplying a time-varying, decimation value (M). 

16. Digital-to<figital sample rate converter according to at least one of claims 1 to 15, further comprising means for 
supplying a decimation value (M) varying along a line of a dig^ picture. 

17. Method of digital-to-digital sample rate coriyersion for converting digital input signals (x(n)) having a first sample 
rate (F) into digital output signals (y(m)) having a second sample rate (F • UM with L. M integer values), the method 
conprising the step of processing the digital input signals (x(n)) witfi a lowpass filter curve having a piecewise 
continuous linear hull curve. 

18. Method of digital-to-digital sanple rate conversion according to claim 17. wherein the digital input signals (x(n)) are 
processed with a lowpass filter hull curve which is approximated by a (sin x)/x curve with 

x=:n-F*-t 



F* := sample rate 
t := time 

wherein the piecewise continuous linear hull curve consists of two intersecting straight lines for each segment of 
the hull curve with x between n- i<x<n- (i + 1) and index i having integer values. 

1 9. Method of digital-to-digital sample rate conversion according to claim 1 7 or 18. wherein the integer index i runs from 
i=-2 to i=1 (-2T to 2T in Rg. 6). 

20. Method of digital-to-digital sample rate conversion according to at least one of claims 17-19 wherein the piecewise 
continuous linear hull curve is symmetrical with respect to x=0. wherein the intersection of the two straight lines in 
the segment 0<x<n has a value of a=5/8 at x=n/2 and the intersection of the two straight lines in the segment 
n<x<2 n has a value of 0.5 minus 5/8 at x=3n/2 . 

21. Method of digital-to-digital sample rate conversion according to at least one of claims 17 to 20 further comprising 
the steps of: 

selecting digital input signals (x(n)) in the vicinity of the digital output signal (y(m)) to be calculated, and 
providing a filter coefficient number (k) selecting a fflter coefficient set corresponding to the piecewise continuous 
linear hull curve. 
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22. Method of digrtal-to-digital sample rate conversion according to at least one of claims 1 7 to 21. wherein said step- 
of processing the digital Input signals (x(n)) includes only one step of muttiplication. 

23. Method of digital-to-digital sample rate conversion according to at least one of claims 1 7 to 22 further comprising 
the step of lowpass filtering (51 ) the digital input signals (x(n)} in accordance with the nyquist criterion prior to sanple 
rate conversion. 

24. Method of digrtal-to<ligital sample rate conversion according to at least one of claims 1 7 to 23 further comprising 
the step of shifting (S) the filter coefficient number (k) such that the phase of the digHai output signal (/(m)) is shifted. 

25. Method of digital-to-digttal sample rate conversion according to at least one of claims 17 to 24 further comprising 
the step of varying a decimation factor (M) in time to produce digital pictures with spatial effects. 
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